Display screen or portion thereof with a graphical user interface



FIG. 1 is a front view of a display screen or portion thereof with a graphical user interface in accordance with a first embodiment; and,

FIG. 2 is a front view of a display screen or portion thereof with a graphical user interface in accordance with a second embodiment.

The broken lines, including those showing a display screen or portion thereof and those depicting portions of a graphical user interface, form no part of the claimed design. 

CLAIM The ornamental design for a display screen or portion thereof with a graphical user interface, as shown and described. 